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Abstract. We consider the class of quantum spin chains with arbitrary ?7q(st2)-invariant nearest 
neighbor interactions, sometimes called SUq(2) for the quantum deformation of SU(2), for g > 0. 
We derive sufScient conditions for the Hamiltonian to satisfy the property we call Ferromagnetic 
Ordering of Energy Levels. This is the property that the ground state energy restricted to a fixed 
total spin subspace is a decreasing function of the total spin. Using the Perron-Frobenius theorem, 
we show sufficient conditions are positivity of all interactions in the dual canonical basis of Lusztig. 
We characterize the cone of positive interactions, showing that it is a simplicial cone consisting of all 
non-positive linear combinations of "cascade operators," a special new basis of [/^(sb) intertwiners 
we define. 

1. Introduction 

Symmetry considerations often play a central role in the study of quantum spin chains. This is 
true for models that allow for exact solutions, using the Bethe Ansatz [23] or by other methods 
[U [21], as well for the analysis of general properties such as the uniqueness or degeneracy of 
the ground state and the nature of the excited states above it [261 12] • In fact, it is precisely the 
mathematical study of quantum spin chains and their symmetries that led to the notion of quantum 
group and other important developments in representation theory. 

Apart from symmetry, some quantum spin Hamiltonians also possess an interesting positivity 
structure which allows them, and the dynamics they generate, to be related to stochastic dynamics 
of classical probabilistic models. As a prominent example, we mention the XXZ chain. The generator 
of the simple exclusion process for particles on a graph is related to the spin-1/2 XXX model on 
that graph by a similarity transformation. As a consequence, questions about mixing rates of the 
simple exclusions process can be related to properties of the spectrum of the XXX Hamiltonian. 
E.g., it has been known for some time that the Aldous Conjecture [5], i.e., the property that the 
relaxation time is independent of the number of particles, is implied by Ferromagnetic Ordering of 
Energy Levels (FOEL) in the XXX model [31]. The FOEL property states that for certain graphs, 
if one considers Eq{s) to be the minimum energy eigenvalue of the XXX Hamiltonian among all 
eigenvectors with total spin equal to s, then Eq(s) is an decreasing function of s. 

The Aldous Conjecture for general graphs was recently proved in [8]. In one dimension, one may 
relate the asymmetric exclusion process to the XXZ model. A generalization of Aldous's conjecture 
in this context follows from [22], and FOEL was proved in [29] using the quantum group Uq{sl2) to 
define spin. In this paper we investigate the FOEL property for a more general class of models. 

A surprising example where symmetry and positivity conspire to relate quantum spin chains 
with a priori unrelated mathematical problems is given by the Razumov-Stroganov Conjecture, 
which was also proved recently [6]. In this case, the expansion coefficients of the ground state of 
the XXZ chain with a specific value of the anisotropy parameter, and properly normalized, count 
the number of Alternating Sign Matrices (ASM) restricted by a boundary condition. One can see 
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this as a refinement of the previously estabhshed connection between the six-vertex model and the 
combinatorics of ASM [2itl25]. 

All these connections obviously require that the quantum spin Hamiltonian, in the case of ap- 
plications in probability, or the eigenvector, in the case of a combinatorial interpretation, need to 
be given by non-negative numbers. In this work we study the class of ?7g(s[2)-invariant quantum 
spin Hamiltonians with nearest neighbor interactions that have non-negative matrix elements in a 
suitable basis and we show that this is a sufficient condition for Ferromagnetic Ordering of Energy 
Levels. FOEL is the property that the smallest eigenvalues of the restrictions of the Hamiltonian 
to the invariant subspaces given by the eigenspaces of the f/g(s[2) Casimir operator, are a non- 
increasing function of the Casimir eigenvalue. This is the hallmark of a ferromagnetic quantum 
spin chain. FOEL immediately implies that the ground state space coincides with the irreducible 
representation of C/g(sl2) of the maximal dimension occurring in the spin chain and that the first 
excited state belongs to an irreducible representation of the the next largest dimension, which are 
known as spin waves in the physics literature. 

The FOEL property has been proved in previous works for the spin-1/2 XXZ Heisenberg chain 
[29], and the XXX Heisenberg ferromagnetic chains of arbitrary spins [30]. We note that for the 
XXX antiferromagnetic chains (and for Heisenberg models on general bipartite lattices) monotone 
behavior of the minimum energy states in subspaces of fixed total spin was proved by Lieb and 
Mattis [26]. Since the Heisenberg ferro- and antiferromagnetic Hamiltonians are not unitarily 
equivalent, FOEL and the ordering proved by Lieb and Mattis are independent properties. The 
present work is a generalization of FOEL to general C/q(s[2)-invariant nearest neighbor interactions. 
Generalizations in other directions (Hubbard type and S'[/(n)-invariant models, and ladder systems) 
have been considered by Hakobyan [131 El [13 IS] ■ 

In this work we use the graphical calculus of [18] and [11] to derive new formulas to show that the 
Hamiltonians of a class of quantum spin chains, when expressed in the dual canonical basis, have all 
non-positive off-diagonal matrix elements. In [291 [301 [31] , the proof of FOEL proceeded by induction 
in the length of the chain. Here we provide an alternate proof which does not require induction. We 
retain the use of Perron- Frobenius style arguments of the previous results but combine them with 
the Uq{5l2) symmetry in a new way to prove FOEL for the class of C/q(s[2)-invariant Hamiltonians 
we consider. 

In order to make this paper accessible to readers with a variety of backgrounds, we have chosen 
to present the material in a self-contained manner. The main result is stated and illustrated in 
Section [2l Section [3] is a brief discussion of the implications of FOEL for the probabilistic models 
associated with the quantum spin chains we study. In Section HI we give a concise review of 
the graphical calculus for TLn, the Temperley-Lieb algebra, which is the algebra of intertwiners 
End[7^(5i2)(F(l)®'^). We also introduce various bases for the space of intertwiners, including what 
we call the "cascade basis." Next, in Section[5l we introduce the Dual Canonical Basis and calculate 
the matrix entries of the various intertwiners in this basis. The Perron- Frobenius type argument is 
explained in Section [6l In that section we also give the proof of the main result and show that the 
cone spanned by non-positive combinations of the "cascade basis" is the maximal set of interactions 
which have positive matrix entries in the dual canonical basis. 

2. Statement of Results for SU(2) Models 

In this section, we will state our main results focusing first on the case of the classical Lie group 
SU(2). 

Consider a quantum spin chain of length L, and suppose that for each x G {1, . . . , L}, the spin 
at site X has total spin Sx- Therefore, there is a single-site Hilbert space T-Lx — C^'^"'"'"^ with spin 
operators S^^ , 5^^^ , sl^^ satisfying the SU(2) commutation relations and 

Si ■■= m' + [SP? + [Si'^? = Sx{Sx + l)lx. 
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The full Hilbert space is 



We identify the operator si"'^ with 



li (8> • • • Ix-i 5"^") (8) Ix+i ® • • • (8) 1l . 
The general SU(2)-symmetric, nearest-neighbor interaction between spins at sites x and a; + 1 is 

nx,x+l 

hx,x+i = X] ^xl+ii^x ■ Sx+i)'' , 

k=l 

for some constants cS^^+ii ■ ■ ■ ■> ^x^x+V^ ^ where rix^x+i = 2(s^ A s^i+i), and 

Sx ■ Sx+i = s^^^s^l^ + s^^^s^l-^ + s^^^s^^i . 

The full Hamiltonian on is 

L-l 

An important problem is to diagonalizc such quantum spin chains, or to determine qualitative 
features of the spectrum based on properties of the interactions hx,x+i- 

The Hamiltonian has the full SU(2) symmetry. In fact, for any H that commutes with SU(2), 
we let 

Eo{H, s) = inf spec Hg 

where Hg is the H restricted to the space of total spin s. We say that H has the ferromagnetic 
ordering of energy levels property, or FOEL for short, if 

s<s' ^ Eq{H,s) > Eo{H,s'). 

In this paper we consider conditions on the nearest neighbor interactions hx,x+i guaranteeing that 
satisfies the FOEL property. 

2.1. The case of two spins. It is instructive to first consider the conditions for the FOEL property 
for the simplest case, where L = 2 so that there are just two sites. We consider the magnitudes of 
the spins to be si, S2 £ {\, l|, 2, . . . }. The spectrum of 

\Si^ + 2Si ■ S2 + \S2^ ) 

is + 1) : j G J{si,S2)}, where 

Note that 117(51,52)1 = ?^i,2 + 1, where ni^2 = 2(si A s^) was defined above. We shift the basic 
Heisenberg interaction so as to have ground state equal to 0: 

bsi,S2 = 51521 - Si - 82- 

The spectrum of this operator is {Es^,s2{j) '■ 3 ^ i7(5i, 52)}, where 

p . .^ _ (gl + g2)(5l + 52 + l)-J-(i + l) 
^Sl,S2\J) — 2 

Note that there are only ni^2 + 1 different eigenvalues. Therefore any function of this finite set of 
eigenvalues may be represented as a polynomial of degree at most ni^2- Therefore, the most general 
interaction we need to consider for a chain of length 2 is 

^[1,2] = <5(f)si,S2) 5 
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where Q{z) = oq + aiz + • • • + a„z" is a general polynomial, with real coefficients, of degree at most 
ni^2- The general condition for H^i 2] to satisfy the FOEL property is that 

Q{Es,,sM < Q{Es,,s,ij')) , 

whenever j > j' for € J{si, S2). The set of such polynomials forms a cone. More precisely, let 
us define for each j G J^isi, S2), the polynomial Qj{z) such that 



(1) g,(i?.„.,(/)) 



if j' € J{si,S2) satisfies / > j, 
if / € J7'(si, S2) satisfies / < j. 



Then the most general polynomial with the FOEL property is a nonnegative combination of the 
basis polynomials {Qj}jej{si,s2)- The actual polynomial may be found with the aid of Lagrange 
interpolation. Define 

jej{si,s2) 



Then, we have 



For example, for si = S2 = 1, we have J{si, S2) = {0, 1, 2}, with 

^1,1(0) = 3, ^1,1(1) = 2, Si,i(2) = 0. 



So 



12 15 

Qi{z) = i:z^ - -z , Q2{z) = --z^ + -z , Qsiz) 
6 6 00 



Writing this in terms of the Heisenberg interaction, we have 

Qi(f)i,i) = liSi-S2f = 

Q2(f)i.i) = -ksi ■ S2f - • 52 + |l = + P« , 
2 6 

and of course 

Q3(f5i 1) = 1 = p(0) + p(i) + p(2)^ where we denote P^^^ to be the projection onto 
the spin j subspace. Note that (52(f)i,i) is the negative of the famous AKLT model [1], because the 
ground state of that antiferromagnetic model is precisely the range of +P(^\ for two sites. 

One might naively hope that since one can completely resolve the question for L = 2 of which 
interactions satisfy FOEL, that this would lead to a complete resolution for larger L, as well. But 
we remind the reader that quantum spin systems are difficult precisely because the nearest-neighbor 
interaction terms typically do not commute. We do not expect to prove that all Hamiltonians with 
two-spin interactions of the form ([T]) satisfy FOEL. What we can prove is that all nearest neighbor 
Hamiltonians in one dimension in which each nearest neighbor term is a sum with non-positive 
coefficients of a particular basis of polynomials, which we call the cascade basis (see Lemma l2.ip 
and which are of course non-decreasing on the set {Xj \ j = 0, . . . , 2s}, satisfy FOEL for chains of 
arbitrary length. 

For the sake of comparison, we remark that in the case of two identical spins, the spectrum of 
the cascade basis operators, defined in ^ below, is 

C {2j+k)\{2s-ky. , n > h/9 
X - = I (2j-fc)!(2s+fc)! wnenj>fc/2 

1 otherwise 

where again, j refers to the total spin j irrep and < k < 2s. Thus, we see that there is degeneracy 
at 0, but non-zero eigenvalues are simple. 
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Figure 1. The most general S'f/(2)-invariant nearest neighbor interaction for a 
spin-1 chain is of the form JiSx ■ Sx+i + ^2(83; • S^^+i)^. The ground state of a 
translation invariant model with such interactions depends only on the signs of the 
coupling constants Ji and J2 and their relative magnitude. In this pie diagram, 
the region where the ground state is a saturated ferromagnet (maximal total spin) 
is indicated in light gray. The region in middle gray is where the system with 
just two spins exhibits FOEL. In this paper, as a direct application of Theorem 
12. 2^ we prove that spin-1 chains of arbitrary length with Hamiltonians of the form 
Hl = Ex=i Ji{x)Sx ■ Sx+1 + J2{x){Sx ■ S,+i)2 satisfy FOEL if for 1 < x < L - 1, 
{Ji{x), J2{x)) belongs to the dark gray segment. 

2.2. Cascade basis. Given n € N, consider the tensor product (C^)®". The set of symmetric 
tensors forms an irreducible representation of SU(2) of dimension n + 1. Let r„ : (C^)*^" — )• C""*"^ 
be the symmetrization map given by 



where f denotes the basis element which diagonalizes the third component of spin and has eigen- 
value (or weight) Sj, and |s| = si + S2 + • • • + s„. One can show also that T* : C""*"^ — ?> (C^)®" is 
given by 



Here we identify the tensor product (C^)®'" O (C^)®" with (C2)®(™+"), keeping the left-to-right 



= V 




Sl,...,S„ 

\s\=m 



Given two integers m, n, we may consider 



order of the tensor factors: 



(ui (g) • • • (g) ti„) (g) {wi (g • • • g) Wm) ^ Vl ■ ■ ■ ® Vn Wl ® ■ ■ ■ (S) W, 

Given k G {— m, —m -|- 1, . . . , n}, we define 



m 
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which is an intertwiner from C™+i ® C"+i to C""+'=+i ® C"-^+^ Finally, we define 

(2) Km,n(A:) = (C/;;^,t'''""^)*f^r,n^'""'' : C"+i ^ C^+i ® C"+i . 
The following lemma will be proved in the next section. 

Lemma 2.1. If m > n then {Km,nik)}^^Q forms a basis for the set of SU{2) -intertwiner s from 
C"+i to itself. Also, if we define 

suc/i i/iai t{v ®w) = w ® v, then 

T Kn,m{~k)T = Km,n(k) , 

for all m, n G N and k = —m, . . . , n. 

In particular, since the Km,n{k) form a basis for the SU(2)-intertwiners, we observe that H can 
be written in terms of the Km,n{k), 

(3) ^ = E E j!!^K^.,n.^,{k) 

1=1 



E 

k=0 



Our interest in the cascade basis is that in the cascade basis, there is a particularly nice set of 
inequalities in the coupling coefficients where it is possible to prove FOEL. Our main result is as 
follows. 

Theorem 2.2. Let H be given as in equation If jj^^ < for all 1 < k, then the full Hamiltonian 
H satisfies the FOEL property. 

We use Frenkel and Khovanov's graphical representation to prove this theorem and note that 
it also applies to quantum spin chains with a symmetry of the quantum group SUg(2) for q > 0. 
In what follows, we will provide a set of sufficient conditions for FOEL. As it turns out, the 
cascade basis allows us to demonstrate that these sufficient conditions are satisfied by an easy set 
of inequalities on the coupling coefficients jj:^ . 

Many bases of SU(2)-intertwiners of C™^"^ (8) C"^"'^ have been considered up to now: 

• Powers of the Heisenberg interaction, {Si ■ 

• Projections on to total spin j components 

• The Indicator basis, Xj 

• The Temperley Lieb Basis, which we describe after introducing the graphical calculus 

• The Cascade basis, Km,n{k) 

It is possible to calculate explicit change of basis formulas, and this allows one to obtain inequalities 
for FOEL in other bases. Expressing the various bases as linear combinations of the projections 
onto the subspaces of fixed total spin is equivalent to finding the spectral decomposition for each 
of the bases, which is also perhaps more directly useful. For example, for a pair of spin I's we find 
the following expressions. 

i^2_2(0)=P(°)+P«+P(2), K^,2{l) = \P^^^+P^^\ i^2,2(2)=P(2). 

For the Temperley-Lieb basis we use a graphical notation introduced in [18J. The spectral decom- 
positions are 

C 



p(0) _^ p(l) _^ p(2)^ 



_p(l) _ £p(2) 

2 
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The projections p(°\p(^), and P^^) can in turn be expressed as a polynomial in the Heisenberg 
interaction: 

= li + is,,.S,.+i + ^(S,.-S.+i)2 
6 2 

Theorem 12.21 states that we have FOEL for spin-1 chains of arbitrary length if all interactions are 
of the form 

Ji{i)Si ■ Si+i + J2{i)Si ■ Si+if = co{i)K^,m + ci(i)/^i,i(l) + C2(i)Ki,i(2) 

with co(«), ci(z), C2(i) > 0, for all i. Using the spectral decompositions above, we see that these 
conditions are equivalent to j'^^ < and \J^^ < J^^ for ah 1 < i < L - 1. 

3. Probabilistic interpretation 

In this section, we want to briefly summarize the implications of FOEL for models from proba- 
bility theory. It is well known that the Markov generator for the symmetric exclusion process on 
a finite graph is equivalent via a similarity transformation to the negative of the quantum Hamil- 
tonian for the XXX Heisenberg ferromagnet on the same graph. For reviews on this topic, see 
[32l[71[30j and for other related models see [4j. 

To make the connection with the more general quantum spin Hamiltonians we study in this 
paper, consider an urn mixing model of the following type. Suppose that one has L urns, indexed 
in left-to-right order by x = 1, . . . , L, each holding n balls, which come in two colors, say red and 
white. At time t > 0, the urn at x contains kx{t) red balls and n — kx{t) white balls. So the state 
space for this Markov chain is {0, 1, . . . , n}^, specifying all the kx{tys for x = 1, . . . , L. 

The dynamics is specified by giving Poisson rates Xx,x+i > for each pair of urns {x,x + 1} C 
{1, . . . , L}, and by specifying a probability distribution px,x+i on the set {0, 1, ... , n}. 

We suppose that there are independent Poisson processes {tx,x+i{^),Tx,x+i{'^), . . . } for each pair 
{x,x + 1}, with rate Xx^x+i- We also suppose that, independent of this, there are independent 
random variables Nx^x+iU) each pair {x, x+1} and each j € N, such that Nx^x+iiJ) is distributed 
according to Px,x+i- 

At time Tx,x+iij), one removes Nx^x+iU) balls from urn x, uniformly at random among all n- 
ch.oose-Nx^x+i{j) possibilities, and also removes Nx^x+iin) balls from urn x + 1 uniformly among 
the n-choose-Nx,x+i{j) possibilities. Then these two groups of Nx,x+i{j) balls are exchanged and 
replaced in the opposite urns. 

The random dynamics of the model is symmetric for each urn, in the sense that all n balls in 
a single urn may be permuted in any fixed (non-random) way, without changing the law of the 
dynamics. Moreover, one may construct a graphical representation for this model. The existence of 
the graphical representation means that one can prescribe a priori which balls are exchanged, using 
the graphical representation, and afterwards may specify their initial colors. This accounts for the 
sometimes mis-understood hidden SU(2) symmetry of the symmetric exclusion process. This urn 
mixing process, being a generalization of the symmetric exclusion process also possesses the SU(2) 
symmetry. (If we allowed balls of k colors instead of just two, then the symmetry group would be 
SU(A;).) 
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One may make a conjecture analogous to Aldous's conjecture for the symmetric exclusion process. 
Note that the dynamics specified preserves the total number of red and white balls, separately. It 
merely changes their positions. 

Conjecture 3.1. For \ < k < nL — 1, let 7^ he the spectral gap of this model, when restricted to 
the state space consisting of all possible configurations with exactly k red halls and nL — k white 
halls. (For k = or nL there is only one such configuration and therefore no spectral gap.) Then 
7fc is independent of k: in other words it is equal to 71 which is the spectral gap for the associated 
random walk. 

As a special case of our FOEL theorem, we can partially verify this conjecture as follows. 

Corollary 3.2. For each k = 0, . . . ,n, let pk be the distribution on {0, . . . ,n} which is the hyper- 
geometric distribution: 



Pki{j}) 



Then the conjecture above is satisfied as long as Px,x+i is a convex mixture of po, . . . , pn for each 
pair {x, X + 1}. 

It is not surprising that such models would be related to quantum spin systems. A common 
way to understand the quantum nature of a quantum spin chain is to use the Trotter product 
formula to map the quantum system to a classical spin system evolving in time, sometimes called 
the "imaginary time" construction (see. e.g., [3l[28] and the recent review [9].) 

4. Graphical Calculus for Uq{5i2) 

In our calculations in large tensor product spaces, the standard tensor notation becomes unwieldy, 
and it is useful to switch to graphical methods. We review the methods and results detailed in 
We define C/g(s[2) to be the associative algebra over C(g) generated by K, K~^, E, F subject to the 
following relations: 



KE 
KF 

[E,F] 



q^EK 
q-'^FK 
K - K-^ 



The symbol q, unless otherwise indicated, will be an indeterminate. However, for our results using 
the Perron-Frobenius theorem, we will need to specialize to g G M such that < g. 
Uq{s{2) will act on tensor product representations via the coproduct: 

A{E) = E (^1 + K ® E 
A(F) = F + 1 (g) F 
The irreducible representations of Uq{5{2)-, V{n) for > n, are given as the vector space generated 



by {v v' 



-n+2 



,,n-2 



, f"} with the following [/^(sb) action: 



Ev"" 
Fv"^ 



±m^m 



n — m 
2 

n + m 



V 



.m+2 



..m-2 
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where [n] = 
sentation as 



-n+l 



+ 



-n+3 



+ • • • + 



+ 



-,n~l 



q-q- 



Graphically, one represents this repre- 



l-il-T 



n 



where = | ~ | 



By convention, for V{1), we do not draw a box. V{n) can be reahzed as the g-symmetric subset in 
y(l)®'^, and thus the box in our picture represents not only the irreducible representation V{n), but 
also the operation of g-symmetrization. This is made explicit through the notion of the Jones- Wenzl 
projector, which is heuristically a projection from V{1)'^'^ to V{n) composed with an injection from 
V{n) to V{1)^"' such that their composition is precisely the operation of q-symmetrization. Let 

Si G {-1, +1}, S = (Sl, S2, • • • , Sn), \s\ = Si, \\s\\+ = J2i<j{Si > ^j}, ^nd ||s||_ = J2i^j{Si < Sj} 

where {a > 6} = 1 if a > 6 and if a < 6. Then define the maps T* : V{n) and 
Tn : y(l)®'' ^ V{n) to be given by 



n 

n—m 



s,\s\=m 



The Jones- Wenzl projector, denoted by pn, is then 



Pn 



n 



n 



where in the second diagram, we have chosen to omit the label for the box when the context is 
clear. 



4.1. The Algebra of Intertwiners, Endj/ f^^[^-){V {V}®"^) . It is a well known fact first described 
by Jimbo ^17j that the Temper ley-Lieb Algebra, denoted by TL„, is the algebra of intertwiners 
for the Uq{5\2) action. It is generated in the following way: first we define the two intertwiners 
5 : V{0) V{1) ® V{1) and e : V{1) ^(1) ^ V{0) such that 

e{v^ (g) v^) =e{v^'^ (g) v^^) 
e{v^ (g) v~^) = 
e{v~^ (g v^) = 

eo6 = -[2]= Q 




(4) (e®ly(i))o(ly(i)0 5) 




Ly(i) 




Ly(i) g)e) o{6(g> ly(i)) 



One may interpret the arcs 6 and e as g-antisymmetrizers. 

In contrast to our diagrams are read from top to bottom, and that composition of diagrams 
is obtained by concatenation below. Equation (j4j) provides an isotopy relation which allows us to 
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take a meandering line and pull it taut without changing the meaning of the diagram. Hence, if we 
define Ui : ^ 1/(1)®'^ by 



Ui = li 



{806)0 li+2 



In 



i i + 1 



Now with the isotopy relations and the evaluation of the bubble, we see that Ui, U2, • • • , Un-i are 
the generators of the Temperley-Lieb algebra subject to the relations: 



UiUi±iUi 



-mi 

for li 



j| > 1 



There is a convenient basis of TL„, called the dual canonical basis of TL„, denoted B^^, which 
consists of all diagrams of 2n points, n points in a row above and n points in a row below, such that 
points are pairwise connected by a line in such a fashion that lines do not intersect. The Jones- 
Wenzl projector intertwines the C/g(s[2) action, since in the Clebsch-Gordan series for V{l)^"'pn is 
the projection to the unique copy of the irreducible representation V{n). Thus, it can be represented 
as a sum of elements from B^^. We now review useful properties of the Jones- Wenzl projector. 



4.2. The Jones- Wenzl Projector and Formulas. The Jones- Wenzl projectors, pn, satisfy some 
very nice conditions that make them particularly useful in our calculations. As a property of the 
interpretation as g-symmetrization and q-antisymmetrization, we have 



(5) 



n 

r~~i 

n - 2 



n-2 



n 



For m < n, we have 



(6) 



n — m 



n 



n 



n — m 



n 



The projectors, pn, have positive coefficients when expanded into the Temperley-Lieb basis. 
Theorem 4.1. We have the decomposition 

(7) 



[n]\pn= ^(^)^ 

deBTL 



where the coefficients P{d) G g"(""^)/2N[g'"^] 
Proof. See [U]. 



□ 
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n 



n 



n — 1 
n — 1 



n — 1 

./ 1 



1 + 



[n-1] 



n - 2 



n — 1 
n-1 



n — 1 



n — 1 



1 + 



[n-1] 



n 



n — 1 



y 1 

n - 2 
\ 1 



where the last equality follows by the isotopy relation given in equation 

Proof. See, for example, [18]. □ 
The following lemma appears in [llj as well as in [20] where it is called a "single clasp expansion." 
Lemma 4.3. For each n € N, 

n-1 



n — 1 




E 

k=i 



hi 



k — 1 / 1 \n — k 



The following corollary was proved in [27j and in [llj . 
Corollary 4.4. For each j, k € {0,1, . . .}, 

j + k/ 

[j + A: + 1] 






A natural extension of this formula is the following. 
Proposition 4.5. For any j, fc, ^ € {0, 1,2,...}, we have 

I— ^ V ^ b- + fc]![fc + ^]! 



This is Lemma 3.16 in ^llj . 
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4.3. The Graphical Construction of the Cascade Basis. Following the construction of the 
Km,n{k) for SU{2), we generalize to the case of SUq{2) via the graphical calculus. Recall that the 
fundamental map in the construction is the projection from to V{n) that intertwines the 

Uq{si2) action, r„. 



m+k,n—k 



1 II 1 




k / 




m 




n - 


1 II 1 



and 



7^ /r,\ (TTm+k,n—k\*TTm+k,n—k 

J^m^nyl^) — \^rn,n ) m.n 




n — k 



n — k 



4.4. Bases of Endj/ (si2)(^(^) ® ^('^))' this section, we justify Lemma l2. II in the context of 
Uq{5l2) and remark that the results of the Lemma are obtained by taking the limit q ^ 1. Starting 



from the dual canonical basis of the Temperley-Lieb algebra, TL 



m+n 



End 



{V{1 



), we 



obtain a basis for Endf/_^(gi2)(F(m) ® V{n)) by means of the surjective projection 



P : End 



(Vil 



End 



C/,{sl2)' 



p(a) = (r„0r„)a(r4®r,*). 



By equation ([5]) and simple combinatorial considerations, we obtain the basis 

min(m,n) 



1 K 1 1 








- k 




n - 


1 I'M 1 



k=0 

which we shall call the Temperley-Lieb basis. For the remainder of this section, let us make the 
assumption that m > n. We now can prove that the Cascade operators indeed form a basis. 

Proposition 4.6. The Cascade basis, K„i,n{k) forO < k < n is a basis of Endu^(^gi^^{V {m)(E)V (n)) . 

Proof. The proof is by finding an explicit change of basis from the Temperley-Lieb basis. We 
proceed by expanding out the Jones- Wenzl projector of size m + A: in the operator Km^n{k) into a 
positive sum of elements in the Temperley-Lieb algebra. We obtain 



Km,n (^) 




n — k 



n — k 



E 

i=0 



m 



m + k 



m — i 




n-i 



We see immediately that the change of basis matrix is indeed non-degenerate. The following 
theorem justifies our change of basis formula. 

□ 
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Theorem 4.7. For any m,n £ {0, 1,2,...}, 



min{m,n} 

E 

k=0 



m 




n 


>. 






m + n 




k 





1 II 1 








k 




n 








1 II 1 



This formula was proved by Frenkel and Khovanov in [llj, where it is Proposition 3.10. Also 
see Proposition 2.2 in |19j where by unfolding the left and right hand sides via the vector space 
isomorphism between invariant vectors in V{m)(^V{m)iSV{n)<SiV{n) and End^^^^i^) (V^(m)(8)y(n)), 




m 




n 


k 




k 


m + n 




k 





5. The Graphical Dual Canonical Basis 

We describe the graphical dual canonical basis first by studying cap diagrams and useful bijections 
to standard Young tableaux of two or fewer rows and to highest weight vectors iny(l)(8>---(8)l^(l). 
One can realize the description here as a special case of the q version of Schur-Weyl duality, where 

the duality is between the Hecke algebra of type vlmH hriL ^^^(sb)- Then the connection to 

standard Young tableaux is given by a g version of the Young symmetrizer \17\ [T2] . We remark 
that the same bijection is considered in [33], but we provide an alternate proof. 

Consider the action of the intertwiner 6 : V{0) — )• V{l)'SiV{l) on the space F(l)®^. First observe 
that 5 and scalar multiples of 5 are the only elements in Hom^^(j[2)(y(0), V{1) (8) ^(1))- Define a 
1-cap diagram, denoted C(L, 1), to be the elements of Hom^^(5[2)(F(l)®^-2, V{1)'^^) of the form 
10---(8)1(E>(5'8'1(8'---(8>1, where 6 acts on consecutive tensor factors. The set of permissible 
cap diagrams forms a basis for Homf/_^(g[2)(y(l)®^~^, ^(1)*^^). Graphically, cap diagrams are all 
possible non-crossing pairings (drawn as caps) of a linearly ordered finite set. We define a A:-cap 
diagram, denoted by C{L, k), to be elements of liom.u^(^gi^){V , V{1)'^^) implemented with 
k copies of 6 such that the pairings do not cross and L — 2k through lines, which also do not 
cross. When it is clear, these through lines will simply be represented by a dot. C{L,k) forms a 
basis of Hom^_j(j[2)(F(l)'^'^~^*', V{1)'^^). It is a consequence of the non-crossing property that cap 
diagrams are uniquely identified by specifying the locations of the right legs (or alternatively, the 
locations of the left legs). As usual, this is best illustrated in the following graphical example. 

Example 5.1. We list out the cap diagrams in C(5,2) and a bijective correspondence between 
standard Young tableaux of shape (3,2). The left hand side denotes the locations of positions of 
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right legs. 



(2.4) ^ r\ . ^ 

(2.5) ^ r\ . r\ ^ 



(3.4) o / r\ 

(3.5) o . n\ r\ o 



h- 1 


3 


5 


2 


4 




1— I 


3 


4 


2 


5 








1— I 


2 


5 


3 


4 




1— I 


2 


4 


3 


5 





(4,5) 



Wc now describe tlie structure of cap diagrams by giving a bijection to standard Young tableaux. 

Proposition 5.2. There exist bijections from C{L, k) to standard Young tableaux of shape {L — k, k) 

and to the highest weight vectors ofV{l)®^ of weight q^~'^^ . 



Proof. We first remark that elements of Hom^^(j,(2)(y(l) ,^(1) ) send highest weight vec- 
tors to highest weight vectors or to the zero vector. We look at the non-zero images of the highest 
weight vector with weight q^~^'', and observe that in the Temperley-Lieb basis, the elements in 
the image correspond precisely to the possible cap diagrams, and also to all possible highest weight 
vectors with weight q^~'^^ . This is illustrated as follows: 




Thus, by counting the dimension of the highest weight vectors of wcig wc CGTint 

the number of cap diagrams. The dimension of the space of heighest weights of weight g^^^fc jg 
(fc) ~ (fe-i)' si'^^^ in the standard tensor basis, there are (^) vectors with weight q^^"^^. To ensure 
that we only count highest weight vectors, we subtract out all of those vectors that are obtained by 
applying the lowering operator to a vector of weight q^~'^^^~^\ of which there are (^;^^) • Concerning 
the number of standard Young tableaux of shape (L — k,k), it is an easy consequence of the hook 
length formula that there are precisely (^) — {k^i)- Moreover, the locations of the right legs of 
elements in C(L, A;) correspond exactly to the entries of the second row of the tableaux, and so we 
have the desired bijection. □ 

Now let be the elements of the standard tensor basis of y(i)®^-2A; which all | occur to 

the left of j". We define the dual canonical basis, denoted by to be the union of the images 

of /3^-2fe mapped through C{L,k). In symbols, 



L-2k 



\J Im diP^-^'') 
deC{L,k) 



For higher dimensional irreducible representations, V(ni) 



V{nL), we simply consider the 



non-zero elements of tt, 



ni 



^ni,(/5"^^''" to be the dual canonical basis. 
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5.1. Uq{5l2) Action on the Dual Canonical Basis. We briefly recall from [TT] the action of 
Uq{sl2) on the dual canonical basis. The action of the lowering operator, F, on a basis vector v is 
as follows: 



(1) Consider the ith J from the right. Flip it so that it becomes |. 

(2) If there is an | to the left of this flipped arrow, contract the two into an arc. 

(3) Multiply the resulting vector by [i] 

(4) Repeat for all t arrows. Sum the results. 



Example 5.3. 




Observe that the terms with both ends of an arc attached to the same projector have been evaluated 
as the zero vector. 



If u is the involution that reflects about a vertical axis and changes up to down and down to up, 
then E = u o F o u. 

Observe that particularly in the "generic" case where we specialize to < g < 1, that the 
generators of Uq{5l2), E, F, and K, act on the dual canonical basis as non-negative matrices. We 
shall see this property play a crucial role in conjunction with the Perron-Frobenius theorem. 



5.2. Action of the Cascade Basis on the Dual Canonical Basis. We now wish to calculate 
the action of the Cascade basis on the Dual Canonical basis of V{ni) (8) • • • (8) V{nL)- In particular, 
we will prove the following proposition. 



Proposition 5.4. The cascade basis has all positive matrix entries in the dual canonical basis. 
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Proof. Consider the following simplifications of the diagram which are consequences of Proposition 
KB 



m — J 




n-j 



n — k 



where 



m — J 




n-j 



n — k 



m — J 



[n — j] ][n — k]] 
[n-j~k]\[n\\ J 



[m + k — j]l [m] ! [n — j] l[n — k]l 
[m — j] \ [m + k]\[n — j — k]l[n]\ [ 




n- J 



n — j — k 



1 II 1 


-i 


i 


n - 




j + e 




1 II 1 



n — j — i 



[m]l[k]\[n - j]l[n - k]l[m + k - j - £]] 



[n]l[£]l[m + k]l[k - e]\[n - j - k]l[m - j - i]\ ' 

The last equality follows by using Theorem 14.71 on the projector of size m + k — j. 

The positivity result now follows from the fact that the two projectors of size m — j and n — j 
may be decomposed into a positive sum of elements of the Temperley-Lieb Algebra. All non-zero 
terms of this expansion have been reduced to elements of the dual canonical basis, and by our 
calculations, they have positive coefficients. 

□ 

Remark 5.5. The name Cascade basis is inspired by the above calculation in which the down-turned 
arcs "cascade" downwards as the calculation proceeds. 



Uqish) INVARIANT SPIN CHAINS 17 

6. Sufficient Conditions for FOEL in the Dual Canonical Basis 

6.1. Strictly Positive Eigenvectors of Non- negative Matrices. A non- negative nxn matrix 
A is said to be irreducible if for every i,j € {1, . . . ,n} there exists a positive integer m such that 
{A^h > 0. 

Theorem 6.1 (Perron- Frobenius). Let A be a non-negative, irreducible nxn matrix, and let p{A) 
denote the spectral radius of A. Then there exists a unique eigenvector x = (xi, . . . , Xn)'^ such that 

• xi, . . . ,a;„ > 0, 

• xi H + Xn = 1, 

• Ax = p{A)x 

Proof. See [TO] □ 

The following lemma gives a useful condition for distinguishing the eigenvector with maximal 
eigenvalue. 

Lemma 6.2. Suppose that A is an n x n non-negative matrix. Suppose that x = (xi, . . . , x„)-^ is 
a vector such that xi, . . . , x„ > 0, and suppose that Ax = Xx for some scalar A. Then A = p{A). 

Proof. Let us define a ray of matrices, B{t) for t > such that 

^ijip) — ^ij ~1~ tXi . 

Then -B(O) = A and B{t) is strictly positive for each t > 0. Moreover, for the positive eigenvector 
X of the matrix A, we have 

n n 
(Bx)i = {Ax)i -\-t'^XiXj = (A + t y^Xj)Xi . 

i=i i=i 

So a; is a positive eigenvector of B(t). By Theorem 16. H this means that the spectral radius p{B{t)) 
is given by the eigenvalue: 

n 

p{B{t)) = A + t^x,-. 

i=i 

The eigenvectors and eigenvalues of B{t) are continuous functions of i, although not necessarily 
differentiable functions. Therefore, taking the limit, we see that 



p{A) = limp(S(t)) = A. 



□ 



Proposition 6.3. Suppose that A is an n x n real matrix such that aij > for all i,j G {1, . . . , n} 

such that i ^ j, and that for t sufficiently large, A -\- tl is non-negative. Suppose that x = 
(xi, . . . , Xji)-^ is a vector such that xi,...,Xn > 0, and suppose that Ax = Xx for some scalar 
A. Then 

X = max{Re{p) : p G spec(74)}. 

Proof. Apply the previous lemma to the matrices A-\- tl for t > 0. Since 

spec(74 + tl) = {p + t : p ^ spec(^)} , 

we see that 

p{A + tl) = max \p + t\ 

/x£spec(yl) 

= max v^[Re(^) + t]^ + [lm{p)]^ 

fi&spec{A) 
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For t sufficiently large the eigenvalue /U which attains the maximum will have the maximal real 
part. But also for t sufficiently large, A + tl will have nonnegative entries, because t will be larger 
than the largest negative part of any diagonal matrix entry of A. Therefore, we will have that 
p{A + tl) = X + t. From this we conclude the result. □ 

6.2. Irreducibility in Highest Weight Spaces. Let A he an n x n matrix. For any two basis 
vectors Vi and Vj, if there exist ni,nj £ N such that {A^^)ji ^ and / 0, we say that Vi is 

connected to Vj with respect to A. This is an equivalence relation, in particular it is symmetric. If 
every basis vector is connected to all others, then A is irreducible. 



Let U 



(ni+-+nL-2fc) 
HW 



denote the space of highest weight vectors with weight g"^"' '""^ '^^ . 



Recall that each dual canonical basis vector of 



is uniquely characterized by a cap 
diagram with k arcs. Such a diagram in turn is also uniquely characterized by the positions of right 
legs of arcs. Number the arcs from left to right according to position of right legs. We record the 
positions of the right legs in a fc-tuple (xi, X2, . . . , x^) where G {1, 2, . . . , L}. 
Thus, given a dual canonical basis vector, we can define its height. 

k 

h{v) = y^xj 

i=l 

We say that an arc at position Xi is in maximal position if Xj+l substituted for Xi is not a permissible 
configuration of arcs. There is a unique highest vector with all arcs in maximal position. 

We wish to demonstrate that H = Y^]l=i J^) Km-m+A^') is irreducible in the space 



(ni+-+)ii-2fc) 
HW 



in the dual canonical basis for any k G {0, 1, . . . , j } where we assume 



that for each i, there is at least one k such that J^, 7^ 0. It will suffice to show the following 
proposition. 



Proposition 6.4. Every vector in the dual canonical basis of 'H^fjly 
highest vector with respect to H. 



-2k) 



is connected to the 



,{niH hriL— 2fc) 



Proof. Let v be an element of the dual canonical basis in the space T~L^y^ 
legs of arcs located at sites (xi, X2, . . . , Xk)- Suppose that ★ is an arc that is not in 
located at site i. By interaction between sites i and i + 1 via the i = 1 term in 
Proposition 15. 4^ we see that there is a coefficient of the ensuing expansion with * 
at site i + This will always be possible with the rightmost arc, that is not in 
since by non-maximality, we can choose expansions of the two upper projectors 
a free arrow or to the left leg of an arc. For example, 



with the right 
maximal position, 
the calculation in 
replaced by an arc 
maximal position, 
that connect -k to 



The end result is that the arc with right leg labelled by * at site Xi is replaced by a new arc with 
right leg at site x, + 1. Thus by repeated application of H, we traverse from v to the highest vector 
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by raising the rightmost non-maximal arc until we can do so no longer. Now by reflecting about 
a vertical axis, one sees that it is possible to traverse from the highest vector to the lowest vector 
by repeating a similar argument for left legs of arcs. Finally, from the lowest vector, we traverse 
back to V by setting arc in place, then Xk-i, and so on until we have obtained v. Thus any v is 
connected to the highest vector, and thus H\ rL-2k) is irreducible. □ 

Recall that we are interested in the class of Hamiltonians 

L-l min(ni,ni+i) 

(9) ^ = E E 4'^^n.n,+i(fc') 

i=l k'=l 

where jj^) < Thus when we restrict to any particular 'H^jjy^ "''"^ '^^\ t — H is a. non- negative 
irreducible matrix in the dual canonical basis. By applying the Perron- Frobenius theorem to t — H, 
one obtains a strictly positive (highest weight) eigenvector of t — H (or equivalently of H) which 
we denote by (p^^'h This eigenvector has eigenvalue t — Eo{H, ni + ■ ■ ■ + ni — 2k). 



6.3. Comparing Energy Levels. We are now able to provide sufficient conditions for FOEL for 
Hamiltonians in the form of equation [9l 

Theorem 6.5. Let H be given such that there is some k' such that J^) ^ for each i, and such 
that all off-diagonal matrix elements of H in the dual canonical basis are non-positive. Then 

Eo{H, ni H \-nL-2k) < Eq(H, ni H hl - 2k - 2) for all < k < ^ ^ 

or equivalently, FOEL is satisfied. 

Proof. First, we remark that the condition that jj:) be non-zero is only required to ensure that IL 
is irreducible so that the Perron-Frobenius theorem applies. 

/^^.I \~nT '2k') 

We begin by demonstrating that H is lower block triangular in Fl-Ljjy^ . By the action 

of the lowering operator, one can see that 



F-H 



(10) 



(ni+---+ni-2/c) 
HW 



span{ one |, k arcs } span{ zero |, /c -|- 1 arcs } 
span{ one |, k arcs } © 



Additionally, we have the fact that in the dual canonical basis, H never decreases the number of 
arcs since the local Hamiltonians expand via the calculation in Proposition 15.41 and the upturned 
i arcs cannot form self-loops. In the space FT-6^^ '^^\ it is possible for the action of H to 



add one arc at the expense of removing a |. Consider 



Again by the calculation in Proposition 15. 4^ we will obtain a term of the form 




ni+i 
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ni+l 



Expanding out the top projectors as q-symmetrizers, we see that the only terms that survive are 
the ones in which the | is assigned to the left end of the upturned arc. By similar reasoning, it is 

easy to see that H acting on a highest weight space will never introduce a |. Hence we have proved 
the following statement: H is lower block triangular with 

H ^span{one|, k arcs }^ C span{one|, k arcs } "H^^ 

and 

TT ( ^(ni+-+nL-2k-2)\ ^{ni+-+nL-2k-2) 



''HW 



Let ^"^ ^'^^ be the Perron- Frobenius eigenvector for the matrix t — H\ 



n 



(ni + -.- + n^-2*:) 



in the dual canonical basis, and let ip^""^^ ^"^ '^^ be the Perron-Frobenius eigenvector for 
t — H\ ini+--+-nj^-2k-2) agalu in the dual canonical basis, where t has been chosen so that t — Hisa, 

non-negative matrix. The Perron-Frobenius theorem guarantees that in the dual canonical basis, 
all coefficients of (/^("i"' i-"i-2fc) g^j,g strictly positive. By the positivity property of F acting on the 



dual canonical basis, Fip^^^'^ '""^ ^'^^ has strictly positive coefficients in FT-L 



thermore, Fc^^"!"' '""^ ^'^^ is an eigenvector of H\ 



(ni+---+nL-2fc) 
HW 



Fur- 



-2k) 



j{n\A \'n 

And because of the decomposition given by equation (jlOp . (/^("i"' hrjL-2fc-2) 



since H commutes with C/g(s[2). 



oiH\ 



(n^H hn/^-2fc) 



. By Corollary 



is also a an eigenvector 
we see that Fy?^"!"' '""^^ is in fact the maximal eigenvec- 



tor of {t — H)\ (ni+---+nL-2k) , since it also has coefficients that are strictly positive, and H is a 
Hermitian operator. Therefore, 

t - Eo{H, ni H VnL-2k)>t - Eo{H, ni H V ni - 2k - 2) 

and the result follows. The same argument works for any k. □ 

6.4. On the Maximal Region Satisfying Sufficient Conditions for FOEL. In the previous 
section, we have proven from the Perron-Frobenius Theorem that irreducibility and off-diagonal 
non-positivity of matrix coefficients in the dual canonical basis give sufficient conditions for FOEL. 
Without loss of generality, let us assume for the remainder of this section that ni > nj+i. 

Proposition 6.6. The maximal region of coupling coefficients which satisfy these conditions is in 
fact jj!^ <0 for alll<k < nj+i 

Proof. Observe that the matrix coefficients may be computed in the following manner 
L 



Tli 







- j 




1 




k 


m 





m+i - 3 




£=0 



(0 



kl 



1 II 1 




e 


rii- 




j + £ 
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where 



jke 



K]![fc]!K+i-j]!K+i-fc]!K+fc-j-^]! , . 

[ni+ij![€j![ni+fej![fc-€j!K+i-j-fcj!K-j-^j! W^^^l < 



k>e 

rii+i -j>k 







otherwise 



It should be said that the right hand side of the above equation has not been reduced to the dual 
canonical basis. In order to do that, one must realize the two upper projectors of size n, — j and 
nj+i — j as positive sums of elements in the Temperley-Lieb algebra. There are no loopbacks in the 

(i) 

evaluation of this expression, and thus all terms will have the same sign as Qj^g^ > 0. In particular, 
off-diagonal terms will be given by the 1 < i terms. Thus, sufficient conditions for FOEL are 



k=(. 



^« < n for .11 }^^^^ "^+1 



E Q%'k < for all r 



. (i) (i) 

Examining the structure of the coefficients Qj^^i we see that for a fixed j, Qjl^ is a lower 
triangular matrix in the indices k and ^, and that the last j rows and columns are 0. Hence, for 
fixed j, we get the inequality 

Qjk'e'Jk' — where k = n^+i - j and i = n^+i - j 

Allowing j to range from to n — 1 and noting the positivity of the non-zero Q^jl^ gives the 
result. □ 



By the above result, we see that negative scalar multiples of the cascade basis form extremal 
points of a simplex where FOEL is satisfied via the Perron- Frobenius argument. Thus we expect 
that if we restrict to the space ^(ni) (g) V{n2), the cascade basis will satisfy FOEL in a highly 
degenerate way. Conveniently, we find that the cascade basis is already diagonal in the dual 
canonical basis. 



where 



rii-j 




A 



■3 



rii+i - J 



= A,- rii - j 



iii+i - k 



3 rii+i - j 



1 L 



' [ni+fc-i]![ni]![n2-i]![n2-fc]! whenever r7o - i > A" 
[ni-i]![ni+ifc]![n2-j-fe]![n2]! WUenever 712 3^1^ 

otherwise 



and we have for convenience indexed the eigenvalues according to the total spin deviate, j, when 



the total spin is equal to !ii±^_22. Thus Aj+i < Aj, and for > 1, Km,n{k) has a fc-fold degeneracy 



at 0. 
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